A Method of Handwriting Texts and Shapes Separation

doi:10.3969/j.issn.1006-2475.2013.12.034

Abstract

Abstract: As a technology to improve human-computer interaction， handwriting recognition is becoming more and more important. However， the distinction of handwriting texts and shapes has not drawn enough attention. In this paper， we designed and implemented a handwriting text and shape separation approach based on Weka. The experiment results based on three classification techniques， LogitBoost， RandomForest and LogitBoost， show that LogitBoost performances best. Through a combination of these three classifiers， shapes can be recognized more accurately， while the precision of text is limited by the classifier with lowest accuracy. Moreover， the effect of different features to the results is analyzed based on Information Gain Method.

Key words: sketch recognition, data mining, text-shape separation, classification model

HU Xing-hong1，2， SHI Da-peng1，2， FENG Gui-huan1，2 . A Method of Handwriting Texts and Shapes Separation[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2013.12.034 .

References

［1］ Blagojevic R V. Using Data Mining for Digital Ink Recognition［D］. University of Auckland， 2011.
［2］ Landay J A. SILK: Sketchting interfaces like crazy［C］// Proceedings of Human Factors in Computing Systems， ACM CHI’96. 1996:398-399.
［3］ Gross M D. The electronic cocktail napkin: A computational environment for working with design diagrams［J］. Design Studies， 1996， 17(1): 53-69.
［4］ Hammond T， Davis R. Tahuti: A geometrical sketch recognition system for UML class diagrams［C］// 2002 AAAI Spring Symposium on Sketch Understanding. 2002:59-68.
［5］ Jain A K， Namboodiri A M， Subrahmonia J. Structure in on-line documents［C］// Proceedings of the 6th International Conference on Document Analysis and Recognition. 2001: 844-848.
［6］ Bishop C M， Svensen M， Hinton G E. Distinguishing text from graphics in online handwritten ink［C］// Proceedings of the 9th International Workshop on Frontiers in Handwriting Recognition. 2004:142-147. 〖JY〗〖HT5”K〗(下转第154页)〖HT〗〖ZK)〗〖FL)〗
［7］〖ZK(#〗Zhou X D， Liu C L， Quiniou S， et al. Text/non-text ink stroke classification in Japanese handwriting based on Markov random fields［C］// Proceedings of the 9th International Conference on Document Analysis and Recognition. 2007:377-381.
［8］ Delaye A， Liu C L. Text/non-text classification in online handwritten documents with conditional random fields［C］// Proceedings of the Chinese Conference on Pattern Recognition. 2012: 514-521.
［9］杜剑锋. Weka 完整中文教程［DB/OL］. http://wenku.baidu.com/view/449180c189eb172ded63b7c7.html， 2012-05-09.
［10］Leo Breiman. Random forests［J］. Machine Learning， 2001， 45(1):5-32.
［11］Jerome Friedman， Trevor Hastie， Robert Tibshirani. Additive logistic regression: A statistical view of boosting［J］. Annals of Statistics， 2000， 28(2):337-407.
［12］Geoffrey Holmes，Bernhard Pfahringer，Richard Kirkby， et al. Multiclass alternating decision trees ［C］// Proceedings of the 13th European Conference on Machine Learning. 2001:161-172.
［13］Indermühle E， Liwicki M， Bunke H. IAMonDo-database: An online handwritten document database with non-uniform contents［C］// Proceedings of the 9th IAPR International Workshop on Document Analysis Systems. 2010: 97-104.

[1]	XIE Shi-bin, LIU Meng-chi, TANG Shi-qi, ZHOU Rui-ping, . A Temporal Convolutional Knowledge Tracking Model Based on#br# Multiple Feature Extraction#br# [J]. Computer and Modernization, 2023, 0(07): 25-29.
[2]	LIU Pei. Medical Insurance Fee Control System Based on Data Mining [J]. Computer and Modernization, 2023, 0(06): 89-94.
[3]	WANG Shao-hua, OUYANG Hui-dan, SUN Dan, WANG Kang, WU Hong-ping, ZHONG Xun, CHU Xing-ping, YANG Song-tao. Association Rule Mining of Undergraduate Physical Test Items Based on Apriori Algorithm [J]. Computer and Modernization, 2023, 0(03): 66-70.
[4]	SONG Xiao-li, ZHANG Yong-bo, ZHANG Pei-ying. Anomaly Detection of Student Consumption Data Based on Semi-supervised Learning [J]. Computer and Modernization, 2022, 0(12): 13-17.
[5]	DUAN Gui-qin, ZOU Chen-song. Occupational Competence Evaluation Model Based on Affinity Propagation Clustering [J]. Computer and Modernization, 2022, 0(05): 21-27.
[6]	YANG Lin, BAI Zhao, KOU Yong-gang. Analysis of Airline Customer Churn by Random Forest Algorithm Based on RFM Model [J]. Computer and Modernization, 2021, 0(01): 100-104.
[7]	LI Ke-xin, LI Jing, SHAO Jia-wei, XIAO Yi. High-dimensional Numerical Anomaly Data Detection Based on Multi-level Sequence Integration [J]. Computer and Modernization, 2020, 0(06): 73-.
[8]	JIANG Yi, OU Yu-qiang, LIANG Guang, GAO Yang, YAN Yong-gao, LIN Jie, ZHAO Xiao-ning. Risk Situation Assessment Method of Field Operation Based on Data Mining [J]. Computer and Modernization, 2020, 0(04): 78-.
[9]	QI Yu-dong1, DING Hai-qiang1, ZHAO Jin-chao2, SUN Ming-wei1. biRNN-based Method for Processing Unbalanced Text Data Sets of Naval Ordnance [J]. Computer and Modernization, 2019, 0(12): 21-.
[10]	GUO Yi1, ZHANG Wei-shan1, XU Liang2, ZHAI Jia3. A Micro-service-based Oil Big Data Mining Platform [J]. Computer and Modernization, 2019, 0(05): 25-.
[11]	LI Na, MAO Guo-jun, DENG Kang-li. K-means-based KDJ Integrated Analyzing Methods for Stock Transactions [J]. Computer and Modernization, 2018, 0(10): 12-.
[12]	TIAN Li. Model and Approach for Extracting Key Elements #br# From Topic Information in Intelligence Analysis [J]. Computer and Modernization, 2018, 0(10): 22-.
[13]	ZI Yun-fei, LI Ye-li, SUN Hua-yan, ZHANG Li-jing. An Improved FP-Growth Algorithm in Planning of Leisure Travel [J]. Computer and Modernization, 2018, 0(02): 17-.
[14]	LIU Qi, ZHANG Peng-cheng, WANG Ji-min. Time Series Similarity Search Based on Relevance Feedback [J]. Computer and Modernization, 2018, 0(02): 22-26.
[15]	CHEN Guo-xin， HAO Xuan-wen， QIU Guo-yong， WU Zhen-qiang. Factor Analysis and Empirical Study on Effect of Learner’s Learning in Online Teaching [J]. Computer and Modernization, 2017, 0(9): 106-110.